L S Penrose's limit theorem: Tests by simulation

نویسندگان

  • Pao-Li Chang
  • Vincent C. H. Chua
  • Moshé Machover
چکیده

L S Penrose’s Limit Theorem – which is implicit in Penrose [7, p. 72] and for which he gave no rigorous proof – says that, in simple weighted voting games, if the number of voters increases indefinitely and the relative quota is pegged, then – under certain conditions – the ratio between the voting powers of any two voters converges to the ratio between their weights. Lindner and Machover [4] prove some special cases of Penrose’s Limit Theorem. They give a simple counter-example showing that the theorem does not hold in general even under the conditions assumed by Penrose; but they conjecture, in effect, that under rather general conditions it holds ‘almost always’ – that is with probability 1 – for large classes of weighted voting games, for various values of the quota, and with respect to several measures of voting power. We use simulation to test this conjecture. It is corroborated with respect to the Penrose–Banzhaf index for a quota of 50% but not for other values; with respect to the Shapley–Shubik index the conjecture is corroborated for all values of the quota (short of 100%).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cases where the Penrose limit theorem does not hold

Penrose's limit theorem (PLT, really a conjecture) states that the relative power measure of two voters tends asymptotically to their relative voting weight (number of votes). This property approximately holds in most of real life and in randomly generated WVGs for various measures of voting power. Lindner and Machover prove it for some special cases; amongst others they give a condition for th...

متن کامل

The Local Limit Theorem: A Historical Perspective

The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...

متن کامل

Fixed point theorem for non-self mappings and its applications in the modular ‎space

‎In this paper, based on [A. Razani, V. Rako$check{c}$evi$acute{c}$ and Z. Goodarzi, Nonself mappings in modular spaces and common fixed point theorems, Cent. Eur. J. Math. 2 (2010) 357-366.] a fixed point theorem for non-self contraction mapping $T$ in the modular space $X_rho$ is presented. Moreover, we study a new version of Krasnoseleskii's fixed point theorem for $S+T$, where $T$ is a cont...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2006